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Abstract. Wc give an affirmative answer to the following question by Jarden 
and Narkicwicz: Is it true that every number field has a finite extension L 
such that the ring of integers of L is generated by its units (as a ring)? 

As a part of the proof, we generalise a theorem by Hinz on power-free values 
of polynomials over number fields. 



1. Introduction 

The earliest result regarding the additive structure of units in rings of algebraic 
integers dates back to 1964, when Jacobson [12] proved that every element of the 
rings of integers of Q( v / 2) and Q( v / 5) can be written as a sum of distinct units. 
Later, Sliwa [17] continued Jacobson's work, proving that there are no other qua- 
dratic number fields with that property, nor any pure cubic ones. Belcher [2], [3] 
continued along these lines and investigated cubic and quartic number fields. 

In a particularly interesting lemma [2, Lemma 1], Belcher characterised all qua- 
dratic number fields whose ring of integers is generated by its units: These are 
exactly the fields Q(v / d), d £ Z squarefree, for which either 

(1) de {-1,-3}, or 

(2) d > 0, d ^ 1 mod 4, and d + 1 or d — lisa perfect square, or 

(3) d > 0, d = 1 mod 4, and d + 4 or d — 4 is a perfect square. 

This result was independently proved again by Ashrafi and Vamos [1], who also 
showed the following: Let O be the ring of integers of a quadratic or complex cubic 
number field, or of a cyclotomic number field of the form Q((2™)- Then there is no 
positive integer N such that every element of O is a sum of N units. 

Jarden and Narkicwicz [13] proved a more general result which implies that the 
ring of integers of every number field has this property: If R is a finitely generated 
integral domain of zero characteristic then there is no integer N such that every 
element of R is a sum of at most N units. This also follows from a result obtained 
independently by Hajdu [10]. The author [7] proved an analogous version of this 
and of Belcher's result for rings of S-integers in function fields. 

In [13], Jarden and Narkiewicz raised three open problems: 

A. Give a criterion for an algebraic extension K of the rationals to have the property 
that the ring of integers of K is generated by its units. 

B. Is it true that each number field has a finite extension L such that the ring of 
integers of L is generated by its units? 

C. Let K be an algebraic number field. Obtain an asymptotical formula for the 
number Nk(x) of positive rational integers n < x which are sums of at most k 
units of the ring of integers of K . 

The result by Belcher stated above solves Problem A for quadratic number fields. 
Similar criteria have been found for certain types of cubic and quartic number fields 
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[5], [18], [21]. All these results have in common that the unit group of the ring in 
question is of rank 1. 

Quantitative questions similar to Problem C were investigated in [5] , [6] , [9] . The 
property asked for in Problem B is known to hold for number fields with an Abelian 
Galois group, due to the Kronecker- Weber theorem. However, this is all that was 
known until recently, when the author [8] affirmatively answered the question in 
the function field case. In this paper, we use similar ideas to solve Problem B in its 
original number field version: 

Theorem 1. For every number field K there exists a number field L containing K 
such that the ring of integers of L is generated by its units (as a ring). 

It is crucial to our proof to establish the existence of integers of K with certain 
properties (see Proposition 4). We achieve this by asymptotically counting such 
elements. To this end, we need a generalised version of a theorem by Hinz [11, Satz 
1.1], which is provided first. Let us start with some notation. 

2. Notation and auxiliary results 

All rings considered are commutative and with unity, and the ideal {0} is never 
seen as a prime ideal. Two ideals a, b of a ring R are relatively prime if a + b = R. 
Two elements a, (3 G R are relatively prime if the principal ideals (a), (j3) are. 

The letter K denotes a number field of degree n > 1, with discriminant dx and 
ring of integers Ok ■ Let there be r distinct real embeddings <j\ , . . . , oy : K — > K and 
2s distinct non-real embeddings ay+i, . . ., a n : K — > C, such that a r+ j = a r+s+ j, 
for all 1 < j < s. Then a : K — > R™ is the standard embedding given by 

a i ^ (<ri(a), . . . ,a r (a),Ua r+ i(a),$sa r+ i(a), . . . , 3?ay +s (a), 3cr r+s (a)). 

An element a G Ok is called totally positive, if o~i(a) > for all 1 < i < r. 

A non-zero ideal of Ok is called m-free, if it is not divisible by the m-th power 
of any prime ideal of Ok, and an element a G Ok \ {0} is called m-free, if the 
principal ideal (a) is m-free. We denote the absolute norm of a non-zero ideal a of 
Ok by 91a, that is 91a = [Ok '■ a]. For non-zero ideals a, b of Ok, the ideal (a, b) 
is their greatest common divisor. If j3 € Ok \ {0} then we also write (a, j3) instead 
of (a, (/?)). By supp a, we denote the set of all prime divisors of the ideal a of Ok- 
The symbol /x stands for the Mobius function for ideals of Ok- 

For x = (x\, . . . , x n ) € K™, with Xi > 1 for all 1 < i < n, and x r + s +i = x r +i, for 
all 1 < i < s, we define 

7?- (ai) := { a € C-fs" I a totally positive, |<Tj(a)| < Xi for all 1 < i < n}, 

and 

X . — X \ ' ' ' X • 

Let / G Ok [X] be an irreducible polynomial of degree g > 1. For any ideal a of 
O k , let 

L(a)~\{(3 + aeO K /a\f(l3) = mod a}| . 

By the Chinese remainder theorem, we have L(ai ■ ■ ■ Ofe) = L(ai) ■ ■ ■ L{a.k), for ideals 
Oi, . . ., Ofe of Ok that are mutually relatively prime. 

We say that the ideal a of Ok is a fixed divisor of / if a contains all /(a), for 
a G Ok- 

Hinz established the following result, asymptotically counting the set of all a G 
IZ(x) such that f(a) is m-free: 



ON RINGS OF INTEGERS GENERATED BY THEIR UNITS 



3 



Theorem 2 (([11, Satz 1.1])). If m > max{2, ^J2g 2 +T- (g+ l)/2}, such that no 
m-th power of a prime ideal of Ok is a fixed divisor of f , then 

/(a) m-free 

as x tends to infinity. Here, u = u(n,g) is an effective positive constant depending 
only on n and g, the infinite product over all prime ideals *P of Ok is convergent 
and positive, and the implicit O-constant depends on K , m and f . 

A subring O of Ok is called an order of K if O is a free Z-modulc of rank 
[K : Q], or, equivalently, QO = K. Orders of K are one-dimensional Noetherian 
domains. For any order O of K, the conductor f of O is the largest ideal of Ok 
that is contained in O, that is 

f = {a€0 K \aO K CO}. 

In particular, f ^ {0}, since Ok is finitely generated as an 0-module. For more 
information about orders, see for example [16, Section 1.12]. 

Assume now that / £ C[A]. Then we define, for any ideal a of Ok, 

L (a) := \{a + (O n a) £ 0/(0 n a) | f{a) = mod {O n a)}| . 

The natural monomorphism O j(0 n a) —> Ok/& yields Lo(a) < L(a), and if Oi, 
. . ., afc are ideals of Ok such that all o, n O arc mutually relatively prime then 
Lo{a\ ■ ■ ■ at) = Lo{a\) ■ ■ ■ L (ak)- 

In our generalised version of Theorem 2, we do not count all a £ lZ(x) such that 
f(a) is m-free, but all a £ TZ(x) n O, such that f(a) is m-free and f(a) £ for 
finitely many given prime ideals *|5 of Ok ■ 

Theorem 3. Let O be an order of K of conductor f, and f £ 0[X] an irreducible 
( over Ok ) polynomial of degree g > 1. Let V be a finite set of prime ideals of Ok 
that contains the set Vt := suppf. Let 

(1) m > max {2, ^2g 2 +T- (g + l)/2 j 

&e an integer such that no m-th power of a prime ideal of Ok is a fixed divisor of 
f , and denote by N(x) the number of all a £ O D TZ(x), such that 

(1) for all ¥ £ V, /(a) t ^ 

(2) /(a) is m-free. 
Then 

N(x) = Dx + Oix 1 - 11 ), 

as x tends to infinity. Here, u = u(n, g) is an explicitly computable positive constant 
that depends only on n and g. The implicit O-constant depends on K , V , f and 
m. Moreover, 

D = (2^r v jjWMjp n ( w)\ n f Lw m ) \ 

VW^Pk :0]^[0:anO] ^ v <W ) ^ V *W* J ' 

The sum runs over all ideals of Ok dividing f, and the infinite product over all 
prime ideals ^ V of Ok is convergent and positive. 

For our application, the proof of Theorem 1, we only need the special case 
where m = g — 2, and we do not need any information about the remainder term. 
However, the additional effort is small enough to justify a full generalisation of 
Theorem 2, instead of just proving the special case. The following proposition 
contains all that we need of Theorem 3 to prove Theorem 1. 
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Proposition 4. Assume that for every prime ideal of Ok dividing 2 or 3, the 
relative degree is greater than 1, and that O ^ Ok is an order of K . Let V be a 
finite set of prime ideals of Ok, and let r\ G O \ K . Then there is an element 
lj G Ok with the following properties: 

(1) uj i o, 

(2) for all <p € V, lo 2 - At) (£ and 

(3) lu 2 — 4?y is squarefree. 

The basic idea to prove Theorem 1 is as follows: Let O be the ring generated by 
the units of Ok- With Proposition 4, we find certain elements uii, . . ., uj r of Ok, 
such that C[wi, . . . , w r ] = Ok- Due to the special properties from Proposition 4, 
we can construct an extension field L of K, such that u>\, . . ., u r are sums of units 
of Oh, and Oh is generated by units as a ring extension of Ok- This is enough to 
prove that Oh is generated by its units as a ring. 

3. Proof of Theorem 3 

We follow the same strategy as Hinz [11] in his proof of Theorem 2, with mod- 
ifications where necessary For any vector v £ M™, we denote its Euclidean length 
by We use a theorem by Widmer to count lattice points: 

Theorem 5 (([19, Theorem 5.4])). Let A be a lattice in W 1 with successive minima 
(with respect to the unit ball) Ai, . . X n . Let B be a bounded set in M" with 
boundary dB. Assume that there are M maps <!> : [0, l]"^ 1 — > R™ satisfying a 
Lipschitz condition 

\$(v) - $(w)| <L\v — w\, 
such that dB is covered by the union of the images of the maps $. Then B is 
measurable, and moreover 

< co(n)Al max 



Bn A| 



det A 



0<i<n Ax " " " Aj 

For i = 0, the expression in the maximum is to be understood as 1. Furthermore, 
one can choose co(n) = n 3n I 2 . 

We need some basic facts about contracted ideals in orders. The statements of 
the following lemma can hardly be new, but since the author did not find a reference 
we shall prove them for the sake of completeness. 

Lemma 6. Let O C Ok be an order of K with conductor f . Then, for any ideals 
a, b of Ok, the following holds: 

(1) ifa + f = O k and b \ f then (a n O) + (b n O) = O. 

(2) ifa + f = O k , b + f = K , anda+b = K then (a n O) + (b n O) = O. 

(3) ifa + f = O k then [O : a n O] = 9ta. 

Proof. For any ideal a of Ok with a + f = Ok, we have 

(o n O) + f = (a + f) n O = O k n O = O. 

The first equality holds because for every a £ a, (5 £ f C O with a + f3 € O it 
follows that a € O. 

Moreover, if c is an ideal of O with c + f = O then 

cO K + f 3 (c + f)0 K = OO k = Ok- 

Therefore, 

^:o4anO and -0 : c H> cOk 
are maps between the sets of ideals 

{o C O k I a + f = O k } and {c C O \ c + f = O}. 
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Let us prove that tp and ip are inverse to each other. Clearly, (tp o ip)(c) 2 c and 
(-0 ° v)( a ) a - Also, 

(93 o v)(c) = (cOx n 0)0 = (cO A - n o)(c + f) c c + f(cO K n o) c c + cfO K c c , 

and 

a = oO = a((a n O) + f) C (0 n 0)0 K + fa C (a n 0)0 K + (a n O) = (iJj o <^)(a). 

Clearly, <p and ^ are multiplicative, so the monoid of ideals of O relatively prime 
to f is isomorphic with the monoid of ideals of Ok relatively prime to f. (In the 
special case where O is an order in an imaginary quadratic field this is proved in 
[4, Proposition 7.20].) 

If a, b are as in (1) then f C bnO, and thus O = (an O) + f C (an O) + (b n O). 

Suppose now that a, b are as in (2), and <p(a) + <p(b) =: c C O. Then c + f 3 
ip(a) + f — O, whence c = <p(Q), for some ideal of Ok relatively prime to f. Now 
a C d and b C 0, so d — Ok, and thus c = O. 

To prove (3), we show that the natural monomorphism <f> : 0/(aD O) — > Ok/ci 
is surjective. This holds true, since 

O k = a + f C a + O. 

□ 

For now, let us prove Theorem 3 with the additional assumption that f(a) 7^ 
for all totally positive a e Ok- This holds of course if degf > 2, since / is 
irreducible over Ok- At the end of the proof, we specify the changes necessary to 
drop this assumption. Let 

n := n qx 

It is well known that 

/ \ Jl, ^b = O k 
~f 0, otherwise, 

a\b \ 

for any nonzero ideal b of Ok- Assume that f(a) 7^ 0. Then 



fi(a) = 



a|(n,/(a)) 



1, if for all <p £ P, f(a) £ <P 
0, otherwise. 



Write (/(a)) = CiC™, where Ci is m-free. Then b m | /(a) if and only if b | C2, 
whence 

1, if /(a) is m-free 
0, otherwise. 



E 

b™|/(a) 



Therefore, 

(2) iVfe)= E J2 ^ E ^)- 



oewfe)nOo|(n,/(o)) b m \f(a) 



Put 



(3) iVife2/):= E E E ^ 

a£K(i)nO o|(n,/(a)) (b,n)=i 

<nb<y 

and 

(4) N 2 (x,y):= E E M«) E ^ b )' 

ae1Z(x)nO a\(n,f(a)) b m \f(a) 
<Jlb>y 
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It will turn out that, with a suitable choice of y, the main component of N(x) is 
Ni(x,y). In fact, since 

E E M(&) = 0, 

a|(n,/(a)) (b,n)#l 
b m |/(a) 

<ytb<3/ 

for all a G Ox with /(a) ^ 0, we have 

(5) N(x) = N 1 (x,y)+N 2 (x,y). 

3.1. Estimation of N 2 (x, ?/). We can reduce the estimation of N 2 (x, y) to a similar 
computation to that which has already been performed by Hinz [11]. Indeed, for 
any nonzero ideal q of Ok, we have 

\N 2 (x,y)\< J2 I E Ka)|-| E 

a£R(i)nO a|(n,/(a)) b m |/(a) 

9tb>y 

<(EmW 2 ) E IE E M 

o|n ae1?(i) c | q 6 m |/(°0 

Wb>y 
(b,q) = c 

<9iiMiq E E v(b) 2 - 

aeK(x) b m \f(a) 
<yib>y/mq 
(b,q) = l 

The last expression differs only by a multiplicative constant from the right-hand 
side of [11, (2.6)], so we can use Hinz's estimates [11, pp. 139-145] without any 
change. With a suitable choice of q ([11, (2.8)]), we get (see Lemma 2.2 and the 
proof of Theorem 2.1 from [11]) 

(6) N 2 (x,y) = 0( a -9/( 2 '+ 1 )j / ( i -™)/(2i+i)( a . 2/ (i-m)/3 + ^ 

for any integer 1 < I < m — 1, as x, y — > oo. The implicit O-constant depends on 
K, /, m, and V . 

3.2. Computation of Ni(x,y). Now let us compute N\(x,y). We have 

(7) N 1 (x,y) = Y,»(a) E mWI^M*)!, 

a|n (b,n)=i 

9tb<y 

where M a ^(x) is the set of all a G TZ(x) D O such that f(a) G a and /(a) G b m . 
Since all occurring ideals a, b are relatively prime, we have 

M a . b (x) = {a G TZ{x) n I f{a) = mod ab m } 

(J (08 + ab m ) n ft(x) n 0) , 

0+ab m ee>?f/ab m 
/(,8)=0 mod ab m 

where the union over all roots of / modulo ab m is disjoint. We asymptotically 
count each of the sets ((3 + ab m ) n H(x) n by counting lattice points. Consider 
the natural monomorphism ip : Of(ab m nO)-> Ox/ab™, mapping a + (ab m n 0) 
to a + ab m . 

Lemma 7. TTie sei (j3 + ab m ) H is not empty if and only if j3 + ab m is in the 
image of if. 

In that case, let e G [0, 1/n], and c > l/m such that 01b < x c . Then 

~l-e 



\{p + ab m )nn(x)r\0\ -a(K) 



[0 K ■■ ab m HO] 



< c 2 (K] 



5m>(i-<0A 
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Here, c x {K) = (2n) s /^\ (1k\, and C2(K) is an explicitly computable constant which 
depends only on K . 

Proof. If a S (/3 + ab m ) n O then /3 + ab m = a + ab m = <p(a + (ab m n O)). If, on the 
other hand, f3 + ab m = ip{a + (ab m n O)), for some a e O, then a + ab m =/3+ ab m , 
and thus a e {(3 + ab m ) n C 

Assume now that (ft + ab m ) n is not empty. Then, for any a € (/3 + ab m ) D O, 
we have 

K/3 + ab m ) n TZ{x) n 0| = |(ab m n O) n - a)| . 

Let cr : if — >■ 1™ be the standard embedding defined in Section 2, and let T : R™ — > 
R" be the linear automorphism given by 

T(e 4 ) = x 1/n /x l ■ e u for 1 < i < r, and 

T(e r+i ) = x 1/n /a; r+ pj/2] • e r+i , for 1 < i < 2s, 

where ei, . . ., e„ is the standard basis of R™. Then 

(8) det T = xj (x\ ■ ■ ■ x r x^ +1 ■ ■ ■ x r+s ) = xj {x\ ■ ■ ■ x n ) = 1. 

Therefore, T(a(ab m n O)) is a lattice in R" with determinant 



(9) detr(a(ab m nO)) = 2- s ^/\fa\p K : ob m nO]. 

Moreover, T(a(lZ(x) — a)) = T(ct(Ok))^B, where B is a product of r line segments 
of length x x l n and s disks of radius x x l n . Clearly, 

(10) Vol(S) = tt s x. 

We construct maps $ : [0, l] n_1 — > R™ as in Theorem 5. Write B = l\ X • • • X l r X 
d r+ i x • • • x d r + s , with line segments ij of length x 1 ^ 1 and disks of radius x x l n . 
Put 

Sj := l\ x ■ ■ ■ x x x x • • • x l r x d r+1 x ■ ■ • x d r+s , 
for 1 < i < r, and 

Bi := li x ■ ■ ■ x l r x d r+ i x ■ ■ ■ x di-% x (ddi) x d i+ i x ■ ■ ■ x d r+s , 
for r + 1 < i < r + s. Then 

dB = (J Si. 

i=l 

For 1 < i < r, dU consists of two points, and the remaining factor of Bi is contained 
in an [n — l)-dimensional cube of edge-length 2x 1 l n . For r + 1 < i < r + s, 
ddi is a circle of radius a; 1 /™, and the remaining factor of Bi is contained in an 
(n — 2)-dimensional cube of edge- length 2x x l n . Therefore, we find 2r + s maps 
$ : [0, l]"" 1 -> R" with 

(11) \<f>(v)-<f>(w)\ < 2irx 1/n \v - w\ , 

such that dB is covered by the union of the images of the maps $. 
Since 

|(/3 + ab m ) n TZ(x) C)0\ = \T(a(ab m n 0)) n T(ct(^(x) - o))| 
= \T(<j(ab m n 0)) n B\ , 
Theorem 5 and (9), (10), (11) yield 

(2n) s x 



(12) 



|(/3 + ab m )n-K(x)ne>|- 



^\d^\ [0 K ■■ ab™ n 0\ 



< c 3 (K) 



Ai • • • Aj 



Here, c 3 (if) = (2r + s)(2Tr) n ~ 1 n 3n / 2 , i € {0,...,n-l}, and Ai, . . ., A, are the first 
z successive minima of the lattice T(a(ab m n O)) with respect to the unit ball. 
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Let us further estimate the right-hand side of (12). First, we need a lower 
bound for in terms of 9tb. For each i, there is some a £ (ab m nO)\ {0} with 
A,; = |T(cr(a))|. Since a E b m , the inequality of weighted arithmetic and geometric 
means and (8) yield (cf. [15, Lemma 5], [19, Lemma 9.7]) 



m m <iiv(a)i=nk>)i=n 

i=i i=i 



,1/r 



-(Jj{a) 



< 



1 



Ah 



i/2 



-CTj(a) 



< 



n/2 



A'' 



Here, dj = 1 for 1 < j < r, and d,- = 2 for r + 1 < j < r + s. Recall that n > 2. 
With the assumptions on e and c in mind, we get 



Ai ■ ■ • A, 



< - 



-1-e 



< 



< 



g\frmi/n ~ SJ\bmi/n+(l-e-i/n)/c ~ ^(l-e)/c 



□ 



Since / € 0[X), we can conclude from /3 + ab m = tp(a + (ab m n £>)) that 
/(/?) e ab m if and only if /(a) € ab m n O. Therefore, 



M a ,b(l) 



u 



((a + ab m )non7efe)), 



a+(ab m nO)60/(ab m ne>) 
/(a)=0 mod (ab m nO) 



and thus 

|Af a , b (£)|- Cl (^)i (ab m ) 



< c 2 {K)L(a)L{b 7 



-l-e 



[0 K :ab m nO] v~,~v-/-v~ /g^fi-ej/c' 

whenever 9Tb < x c , for some c > 1/m, and £ G [0, 1/n]. Notice that Le>(ab m ) < 
X(ab m ) = L(o)i(b m ), since o, b are relatively prime. Therefore, 

| E ^)\M aib {x)\-c,{K) X £ ,{b) Lo ^l | 

(b,n)=i (f>,n)=i J 

<nb<x c 



Lo(ab m ) 



<| E Mb)(|M a)6 fe)|-c lW 
(b,n)=i v 

«nb<a; c 

+ i ci (x)x v Mb) r<n Lo( ; bm) 



(b,n)=i 

0Tb>2; c 



<c J (K)i 1 - e L(o) E 
(6,n)=i 

+ Cl (K)L(a)x E 



[Ok ■ ab m n O] 1 
L(b m ) 



9ftf)(i-<0/c 
i(b m ) 



(b,n)=i 

'7Ib>a: c 



[O k : ab m nO]' 



Let s > 1 be a real number. As in [11, top of p. 138], we get 

E KbfL(b m ) = 0(y), 

mb<y 

whence 



E 



(b,n)=i 

7lb>x c 



mb s 



0{x c( - 1 - s) ), 
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by partial summation. Therefore, the sum 

^2 L{b m ) 



E 



(6,n)=i 

converges whenever c < 1 — e. Since [Ok ■ H O] > 9tb m , we have 

M J [Ox:ab™nO] S ^ M j TO™ 1 j ' 
(b,n)=i L J (b,n)=i 

9«i>i c < nb>x° 

Putting everything together, we get 

e MwiM a ,^)i= cl( i^ e M^ ^r^] 

f 13 ) (6,n)=i (6,n)=i L A J 

+ 0(x 1 - £ + x 1+c(1 - m) ), 

whenever 1/m < c < 1 — e and < e < l/n, as x — > oo. The implicit O-constant 
depends on if, o, V , f, m, c and e. 

3.3. End of the proof. By (5), (6), (7) and (13), we get 
N{x) = N 1 (x,x c )+N 2 (x > x c ) 

= Cl (K) X y^a) Y M (b)— i^^l— + i? 

a|n (f>,n)=i L J 
= : Dx + R, 

where 

i? = 0(x 1_£ + X 1 ~ C(, ™~ 1) + x 9/( 2 '+ 1 )- c (™- i )/( 2i + 1 )( 2 ; 1 - c ( m - i )/9 + 1)) 

holds for every < e < l/n, 1/m < c < 1 — e, and Z G {1, ... , m — 1}, as x — > oo. 
The implicit O-constant depends on K, V , /, to, c, and e. 
Assume first that to > g + 1 . Then we put 

Z := m - g, c := 1 - 5/(5 + 10), e := min{l/n, 4/(g + 10)}, 

to get 

R = 0{x Y ~ x l n + a;i- 4 /(B+io) + a-i-flCfl+BVCfl+io) + a .( fl +s)/( fl +io)j = o( a; i-«(n,a)) j 

with u(n,g) as in the theorem. 

Now suppose that 2 < m < g + 1. Then 

R = 0{x^ E + x 1 " c (" 1 - 1 ) + a .l+ff/(2J+l)-c(m-O(ff+2J+l)/0?(2!+l))y 

We proceed as in [11, Section 3, Proof of Theorem 1.1]. For every m that satisfies 
(1), we find some 1 < Z < m — 1 < g, such that to — Z > g 2 / (2Z + g + 1). Then we 
can choose some c, depending only on g, Z, with 

1 < g(2^ + 2) < g(2Z + l)+ g 2 < ^ 

to. ~ 3 (2Z + 2)(to - I + 1) ~ (m - Z)(2Z + g + 1) + g(2Z + 1) ~ 
A straightforward computation shows that 

1 + g/(2l + 1) - c(to - Z)Q? + 2Z + 1)( 5 (2Z + 1)) < c. 
For any < £ < 1 — c, e < l/n, we get 

i? = O^ 1 " 6 + .t 1 ~ c + x c ) = OOr 1 ""^), 

for a suitable choice of u(n,g). Notice that there are only finitely many values of 
to for every g. 
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The only task left is to prove that D has the form claimed in the theorem. We 
split up D in the following way: Let LTi be the product of all prime ideals va.V\V^. 
Then 

D = ci(K)y w(o) > j fj,(b) 



a|f b|n! (c,n)=i L J 
Cl (A-) ^ /i(o)L (a) v-^ M(b)L (b) ^ ^(c)£o(c m ) 



E 



" [Ok : 0] V [O ■ a n 01 ^ [0 : b n 01 ^ [0:c m nO]' 

L a|f L 1 b\U! L J (c,n)=l L 1 

This holds because for all combinations of a, b, c as above, the 0-ideals (an 0), 
(b fl 0) and (c m H 0) are relatively prime to each other, by Lemma 6. Therefore, 

[O k : abc m DO} = [O k : 0][0 : an0][0 : bn0][0 : c m n0], 

and 

L (abc m ) = L (a)L (b)L (c m ). 
Finally, we notice that, by Lemma 6, [0 : r n 0] = 9Tr and thus Lo(x) = L(v), for 
any ideal r of Ok relatively prime to f. A simple Eulcr product expansion yields 
the desired form of D. All factors of the infinite product 

SEP" 



are positive, since no ^P" 1 is a fixed divisor of /. For all but the finitely many 
prime ideals of Ok that divide the discriminant of /, we have L = L{$t>) < g. 
Therefore, the infinite product is convergent and positive. 

This concludes the proof of Theorem 3 under the assumption that / has no 
totally positive root in K. If / has such a root then wc let the first sum in (2), (3), 
(4) run over all a g 1Z(x) n O such that f(a) ^ 0. The estimation of N%(x, y) in 
Section 3.1 holds still true, since a possible a with /(a) = is ignored in Hinz's 
estimates anyway. In (7), we get an error term 0(y). This additional error term 
becomes irrelevant in Section 3.3. 

4. Proof of Proposition 4 
We need the following estimate for the index [Ok ■ O]. 
Lemma 8. Let pi, . . ., pk be distinct prime ideals of O. For each 1 < i < k, let 

P.Ok 1 ! '„ 

be the factorisation of pi in Ok, with distinct prime ideals of Ok, and eij, 
li > 1. Then 

k li 

[O k : 0] > H Tq~Z1 IT WPi'f > 
»=i 1 ' Vli i=i 

with equality if and only if f divides fli=i Flj^i ^Pi*/ ■ 
Proof. Put 

»=1 3=1 

Then wc have 

[0 g: n][n:nn0] ora IlUllU^f 

[0 K ■ 0\ = > 



[0:nn0] -[0:nt lPl ] nti[0:Pi] ' 

since [0 : Iln0] = [0 : Hi=i Pi] = IliLi[0 : P»]i by the Chinese remainder theorem. 
Moreover, we have II = LT n if and only if f divides II. □ 
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Without loss of generality, we may assume that V contains all prime ideals of Ok 
dividing the conductor f of O. Since rj £ O x K 2 , the polynomial / := X 2 — At] £ 
0[X] is irreducible over Ok- Evaluating / at and 1, we see that the only fixed 
divisor of / is (1). 

We put x\ = ■ ■ ■ = x n , so 

T^-(x) = {ot £ Ok I a totally positive, max |<7i(a)| < x 1 ^ 1 } 

l<i<n 

depends only on x. Let N(x) be the number of all a £ 7Z(x), such that 

(1) for all «p G V, a 2 - At] <£, and 

(2) a 2 — 477 is squarefree, 

and let Nq{x) be the number of all a £ IZ(x) n O with the same two properties. 

Theorem 3, with m = g = 2, invoked once with the maximal order Ok and once 
with the order 0, yields 

N{x)^Dx + 0{x 1 - u ) and N (x) = D Q x + O^ 1 ""). 

To prove the proposition, it is enough to show that 

lim < Um m, 



x-Kx x 



that is, Do < D. 

By Theorem 3, the infinite product 



m 2 ) 



is convergent and positive. Moreover, we notice that 
(14) (1 - L(«P)/3EP) > 1/2, 

for every prime ideal of O^-. This is obvious if 2 ^ ^p, since then <TKP > 5 by 
the hypotheses of the proposition, but / is of degree 2, so £(^P) < 2. If 2 G *J5 then 
we have f = X 2 mod «£, whence = 1. On the other hand, W# > 4, so (14) 

holds again. Therefore, the finite product 



n 

<per\v f 



is positive as well. The proposition is proved if we can show that 

ri -v _i v Mo)Ma) n / L(q3) 

1 > [0 K :0}^[0:anO] ^ V W$ 

Let pi, . . ., pk be the prime ideals of O that contain the conductor f, and, for 
each 1 < i < k, let 

1U''k C: ■ 

with distinct prime ideals of Ox, and e^j, i, > l. Then the tyij arc exactly 
the prime ideals of Ok dividing f, that is, the elements of Vf. 

Notice that, for every ideal a | VfS^i • • • of Ok, we have aCiO = p; if a 7^ Ok, 
and anO = Oifo = Ok, since O is one-dimensional. As all pi, pj, i 7^ j, are 
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relatively prime, we get 



E 

a|f 
k ( 

n 



fi{a)L (a) 
[O : a n O] 



n e 



i=i oiqji.i-qji,^ 



[0:p< 



/i(q)£o(a) 
[O : a n 0] 



e =n i 



JC{l,...,i 4 } 
J#0 



Thus, (15) is equivalent to 



fe Z; 



[O : fc] 



Clearly, II := Y\ i=1 11/= i ^Pi*/ divides the conductor f. Let us first assume that 
II is a proper divisor of f. Then Lemma 8 (with strict inequality, since f does not 
divide LI), (14), and the fact that 9tCp > 4 for all prime ideals of Ok imply 



k h 



> 



n 



> 



n 



i : Pi] 



12 2^ >n i 



n 

J=2 



For the last inequality, notice that either Or 
Lo{%,i), or 



(.1 



1 - 



> 2- - = 1 > 1 
2 



C/p 4 , and thus L($Pi,i) 
[0:pi] ' 



We are left with the case where II = f. Then, for all 1 < i < k, we have 
(16) h > 1 or e;,i > 1 or [0 K /Vi,i ■ O/pi) > 1. 

Indeed, suppose otherwise, that is PiOk = Sp^i and Ox/tyi,! — O/pi, for some i. 
We put := (0K-)(Pi,ij the integral closure of the localisation Pi , m := p;0 Pi , the 
maximal ideal of Pi , and 2JI := 'P^iO, the maximal ideal of O. Then 



[O : m][m : m] _ [Ok : : m] 



[Op, : m] 



[0:p, 



The second equality holds because Ok/^i,i — 0/971, and O/pi ~ C Pi /m. The 
third equality holds because 9Jt = 'Pi.iC* = fO, whence 971 is clearly contained 
in the conductor of Pi in O. (Here we used the hypothesis II = f.) Therefore 

m = mn o Vi = m. 

Therefore, Pi is a discrete valuation ring. According to [16, Theorem 1.12.10], 
this is the case if and only if pj does not contain f. Since pi contains f, we have 
proved (16). (In [16, Section 1.13], it is stated that (16) holds even without the 
requirement that LT = f, but no proof is given.) 
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With Lemma 8, (14), and the fact that > 4 for all prime ideals of Ok, 
we get 



i^^mn i-s^ >n^n 



2=1 L J 2=1 

To conclude our proof, we notice that the last expression is at least 1, by (16). 

5. Proof of Theorem 1 

We need to construct extensions of K where we have good control over the ring 
of integers. This is achieved by the following two lemmata. 

Lemma 9 (([14, Lemma 1])). Let r be a positive integer, and j3 € Ok, such that 
g = X r — (3 G Ok[X] is irreducible. Let n be a root of g, L = K(rf), and ®l\k 
the relative discriminant of L\K . For every prime ideal *}3 of Ok not dividing 
gcd(r, wqj(/3)) ; we have 

v<${®l\k) = r ■ u<p(r) + r - gcd(r, Ug3 (/?)). 

Lemma 10. Let uj, n € Ok, such that uj 2 — Ar\ is squarefree and relatively prime 
to 2. Assume that the polynomial h := X 2 — 10X + 77 G Ok [X] is irreducible, and 
let a be a root of h. Then the ring of integers of K(a) is Ok[o], and the relative 
discriminant r £>K( a )\K of K(a) over K is the principal ideal (w 2 — Arj). 

Proof. The discriminant of a over K is 



j/ \ , Jl (u + Juj 2 - 4t?)/2\ 2 , 

Let, say, (ui 2 — Arf) = ?Pi • ■ ■ ty s , with an integer s > and distinct prime ideals ^ 
of Ok not containing 2. Then the relative discriminant T>K(a)\K divides CPi ■ • ■ *}3 S . 

Since K(a) = K(^/uj 2 — An), Lemma 9 implies that v^^T) k(o)\k) = L for 
all 1 < i < s, whence the relative discriminant ®K(a)\K is the principal ideal 
(uj 2 — 4rj) = (d(a)). This is enough to prove that the ring of integers of K(a) is 
[a] (see, for example, [20, Chapter V, Theorem 30]). □ 

We may assume that K satisfies the hypotheses of Proposition 4, since it is 
enough to prove the theorem for the number field K(y/5) 2 Q(v5). 

We may also assume that the field K is generated by a unit of Ok- If not, say 
K = Q(J3), where [3 G K - Let a be a root of the polynomial X 2 -j3X + l G O k [X\. 
Then Q(a) D K, whence it is enough to prove the theorem for Q(a), and a is a 
unit of the ring of integers of Q(a). 

Therefore, the ring generated by the units of Ok is an order. Let us call that 
order O u . If O u = Ok then there is nothing to prove, so assume from now on that 
O u Ok- 

Choose a unit G 0* K \ K 2 . We use Proposition 4 to obtain elements uj\, . . ., 
u> r £ Ok with 

(17) K = O u [u> 1 ,...,uj r }, 
such that 

(18) all oj 2 — 477 are squarefree and relatively prime to 2 and each other. 
Start with 

7>:=supp(2), 0:=O u , 
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and choose an element u>i as in Proposition 4. Then O^wi] is an order larger than 
O u , whence 

in ■ nv\u, 11 - [ ° K : ° U] < [<Dk : ° U] 
[ ° K -° [ui]] -[<D"[ U i]:OV]- 2 • 

Assume now that wi, . . ., UJi—i have been chosen. If O u [oji, . . . , cj.;_i] = Ok then 
stop, otherwise put 

i-l 

V := supp(2) U (J supp(w 2 - 4 V ), O := O u [u 1} . . .,w<_i]. 
j'=i 

Let uii be an element as in Proposition 4. Then 

[Ok :O u [u 1 ,.. .,«*]] < [Ok : O^wi, . . . , Wi_i]]/2 < [Ok : O a ]/2\ 

Therefore, the above process stops after r < log 2 ( [Ok : O* 7 ]) steps, with elements 
wi, . . ., w r G Ok \ O^, such that O k = O u [lj u ■ • • ,<*v]- Conditions (18) hold by 
our construction. 

For 1 < % < r, let a, be a root of the polynomial X 2 — uiiX + r\ G Ok [A"]. Then 
ctj is a unit in the ring of integers of K[a,i). Moreover, cti K, since otherwise 
on G OJf, and cjj = «j + na~ G O* 7 , a contradiction. By Lemma 10, the ring of 
integers of K{pti) is Ok[c^], and the relative discriminant T>K( ai )\K of if(a!i) over 
K is the principal ideal (cuf — Arj). 

We use the following well-known fact (for a proof, see [16, Theorem 1.2.11]): 

Lemma 11. Let L\K and L'\K be two Galois extensions of K such that 

(1) LOL' = K, 

(2) L has a relative integral basis . . . ,/?;} over K, 

(3) L' has a relative integral basis . . . ,/3»} over K, and 

(4) the relative discriminants 2) l\k and T>l'\k ar £ relatively prime. 

Then the compositum LL' has a relative integral basis over K consisting of all 
products pi/3'j, and the relative discriminant of LL'\K is 

~ _ ~[L':K]~[L:K] 

iJLL'\K - £> L |K "L'\K- 

Consider the extension fields Li := K(a±, . . . ,04) of K. We claim that Li has 
an integral basis over K consisting of (not necessarily all) products of the form 

Y[aj, for JC {l,...,i}, 

je.J 

and that the relative discriminant S^jk is relatively prime to all relative discrim- 
inants D K ( aj )\K, for i < j <r. 

With (18), this claim clearly holds for L\ = K(a\). If the claim holds for 
and on G Li— 1, then it holds for L, t = L;_i as well. If K(oii) % Li_\ then the 
extensions Li^\\K and K(a,i)\K satisfy all requirements of Lemma 11, whence the 
claim holds as well for Li = L,_iif(a,). 

Now put L := L r . Then the ring of integers of L is Ol = Ok[«i, • ■ • , ce r ]. With 
(17) and uji = a.i + na^ 1 , we get 

O l = O u [ui, . . . ,u r ,cti, . . . ,a r ] = O u [ax,a^ 1 , . . . ,a r ,a~ 1 ], 
and the latter ring is generated by units of Ol . 
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ments and discussions, in particular about Lemma 7 and the linear transformation 
T that occurs there. The idea of using such transformations stems from an upcom- 
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